Topological Visual Localization Using Decentralized Galois Lattices
نویسندگان
چکیده
This paper presents a new decentralized method for selecting visual landmarks in a structured environment. Different images, issued from the different places, are analyzed, and primitives are extracted to determine whether or not features are present in the images. Subsequently, landmarks are selected as a combination of these features with a mathematical formalism called Galois -or conceptlattices. The main drawback of the general approach is the exponential complexity of lattice building algorithms. A decentralized approach is therefore defined and detailed here: it leads to smaller lattices, and thus to better performance as well as an improved legibility.
منابع مشابه
Utilisation des treillis de Galois pour la caractérisation d’ensembles d’images Characterization of Image Sets : The Galois Lattice Approach
This paper presents a new method for supervised image classification. To each image set is attached a landmark with the aim to characterize and to distinguish it from each others. The different properties, deduced from image primitives and their relationships with the sets of images are structured and organized into a hierarchy thanks to an original method relying on a mathematical formalism ca...
متن کاملGalois Lattice Theory for Probabilistic Visual Landmarks
This paper presents an original application of the Galois lattice theory, the visual landmark selection for topological localization of an autonomous mobile robot, equipped with a color camera. First, visual landmarks have to be selected in order to characterize a structural environment. Second, such landmarks have to be detected and updated for localization. These landmarks are combinations of...
متن کاملTopological Residuated Lattices
In this paper, we study the separtion axioms $T_0,T_1,T_2$ and $T_{5/2}$ on topological and semitopological residuated lattices and we show that they are equivalent on topological residuated lattices. Then we prove that for every infinite cardinal number $alpha$, there exists at least one nontrivial Hausdorff topological residuated lattice of cardinality $alpha$. In the follows, we obtain some ...
متن کاملDesign and Comparison of Lattices of Topological Relations Based on Galois Lattice Theory
This paper presents an approach to spatial representation and reasoning with lattices of topological relations. This approach is based on the Galois lattice theory that is used to create concepts, by associating sets of objects to sets of attributes. The objects considered here are the base relations of the Region Connection Calculus RCC-8 and the attributes are computational conditions that ar...
متن کاملUsing Galois Lattices to Represent Network Data
Galois lattices are introduced as a device to provide a general representation for two mode social network data. It is shown that Galois lattices yield a single visual image of such data in cases where most alternative models produce dual images. The inzage provided by the Galois lattice produces, moreover, an inzage that can suggest useful insights about the structuralproperties of the data. A...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004